- Title
- The nature diagnosability of bubble-sort star graphs under the PMC model and MM* model
- Creator
- Wang, Mujiangshan; Lin, Yuqing; Wang, Shiying
- Relation
- International Journal of Engineering and Applied Sciences Vol. 4, Issue 8, p. 55-60
- Relation
- https://www.ijeas.org/vol/Volume-4-Issue-8
- Publisher
- International Journal of Engineering and Applied Sciences (IJEAS)
- Resource Type
- journal article
- Date
- 2017
- Description
- Many multiprocessor systems have interconnection networks as underlying topologies and an interconnection network is usually represented by a graph where nodes represent processors and links represent communication links between processors. No fault set can contain all the neighbors of any fault-free vertex in the system, which is called the nature diagnosability of the system. Diagnosability of a multiprocessor system is one important study topic. As a famous topology structure of interconnection networks, the n-dimensional bubble-sort star graph BSn has many good properties. In this paper, we prove that the nature diagnosability of BSn is 4n - 7 under the PMC model for n ≥ 4, the nature diagnosability of BSn is n ≥ 4 under the MM* model for n ≥ 5 .
- Subject
- bubble-sort star graph; diagnosability; interconnection network
- Identifier
- http://hdl.handle.net/1959.13/1384378
- Identifier
- uon:32057
- Identifier
- ISSN:2394-3661
- Language
- eng
- Reviewed
- Hits: 5933
- Visitors: 1491
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|